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Bussysteme und Rekonf igurationsverfahren 

15 Die vorliegende Erfindung befafit sich mit Verfahren und Aus- 
gestaltungen von Bussystemen fur konf igurierbare Architektu- 
ren. Die Optimierung der Konf igurations- und Rekonf igurati- 
onse.ffizenz wird besonders berucksichtigt . 

20 ' . 

Unter einef rekonf igurierbaren Architektur werden Bausteine 
(VPU) mit konf igurierbarer Funktion und/oder Vernetziing ver- 
standen, insbesondere integrierte Bausteine mit einer Mehr- 
zahl von ein- oder mehrdimensional' angeordneten. arithmeti- 

25 schen und/oder logischen und/oder analogen und/oder spei- 

chernden und/oder vernetzenden Baiigruppen (im. Folgenden PAEs) 
genannt) und/oder kommunikativen/peripheren Baugruppen (10), 
die direkt .oder durch ein oder mehrere Bussystem(e) miteinan- 
der verbunden sind. PAEs sind beliebiger Ausgestaltung, Mi- 

30 schung und Hierarchie angeordnet. Diese Anordnung wird im 
Weiteren PAE -Array oder PA genannt. 
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Zur Gattung dieser Bausteine zahlen systolische Arrays, neu-' 
ronale Net2e, Mehrprozessor-Systeme, Prozessoren mit mehreren 
Rechenwerken und/oder logischen Zellen, Vernetzungs- tind 
Netzwerkbausteine wie z.B. Crossbar-Schalter, ebenso wie be- 
5 kannte Bausteine der Gattung FPGA, DPGA, XPUTER, etc.. Hinge^ 
wiesen wird insbes'ondere in diesem Zusammenhang auf die fol- 
genden Schutzrechte desselben .Anmelders : P 44 16 881.0-53, DE 
197 81 412.3, DE 197 81 483.2, DE 196 54 846.2-53', , 
DE 196 54 593.5-53, DE 197 04 j 044 . 6-53, DE 198 80 129.7, 
10 DE 198 6.1 088.2-53, DE 199 80 312.9, PCT/DE 00/01869, DE 100 
' * 36 627.9-33, DE 100 '28 ^397 . 7 , ' DE 101 10 530..4, DE 101.11; 
• 014.6, PCT/EP 00/10516, EP 01 i02 674.7, PACT02, PACT04, 
' PACT05, PACT08 , PACT10, PACT11, PACT13, PACT21, PACT13, 
\PACT18, PACT19, PACT16, PACT25, PACT27, PACT26/US. Diese sind 
15 . ^hiermit zu Of f enbarurigszwecken voll'umf anglich eiiigegliedert . 

Die o.g : . Architektur wird beispielhaft zur Verdeutlichung 
herangezogen und im folgenden VPU genannt . Die .Architektur 
besteht aus beliebigen arithmetischen, 'logischen (auch Spei- . 

20 cher) und/odpr Speich,erzellen und/oder Vernetzungszellen 

und/oder kommunikatiyen/peripheren (IO) Zellen (PAEs) , di'e zu 
? einer eiri- oder mehrdimensionalen Matrix (PA) angeordnet sein 
fconnen, wobei die Matrix unterschiedliche .be'liebig ausgestal- 
tete Zellen aufweisen kann, auch die ' Buss yst erne werden dabei 

25« als Zellen verstanden. Der Matrix als g^nzes oder Teilen da- 
• von zugeordnet ist efine Konf igurationseinheit (CT) , die die 
Vernetzung und, Funk t ion des PA beeinfluiit. Bei solchen .Archi- 
tekturen s'indd noch Verbesseriingen moglich, ^twa beziiglich 
der Rekonf igurieruhgsdurchf uhrung und/oder -geschwindigkeit 
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Die Aufgabe der vorliegenden Erfindung ist es, Neues fiir die 
gewerbliche Nutzung bereitzustellen. 
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Die Losung dieser Aufgabe wird. urtabhangig beansprucht. Bevor-' 
zugte Ausf iihrungsf ormen befinden sich in .den Unteranspriichen. 

1. Aufbaia von Bussystemen 

5 Eine herkommliche Implementierung der Konf iguration erf ordert ' 
eine Synchronisation zwischen den Objekten. Unter Objekten 
' wer&en alle datenverarbeitenden Baugruppen (PAEs) und so^eit 
• erf order lich - auch die ' datenubertragenden, Baugruppen wie Bus- 
systeme vers.tanden. Diese Synchronisation wird zeritral, z. B. 
10 uber einen FILMO (vgl. PACT04, PACT05, PACT10, PACT 17 ) reali- 
siert. ..Dadurch vergehen zwischen dem Ende einer alten Konfi- 
guration (recontig-Trigger, 'siehe PACT 08 ) und dem Beginn ei- 
,ner- neuen Konf iguration (Objekt geht erneiit in den Zustand 
"configured") mindestens , so viele Takte wie der gepipelinete 
15 CM-Bus lang ist (Hin- und Ruckweg, siehe PACT 17 ) . 

\z.ur Beschleunigung werden, erf indungsgemafi zwei Verfahren vor-. 
geschlagen: 

20 a) die erf orderliche Reihenfolge wird durch zusatzliche Lb- 
gik in den. Objekten sichergestellt , ' z. B. Verwaltung von 
Ids; • \ 
b) • die Objekte werden derart modifiziert, dass keine Reihen- 
,folge, mehr beachtet werden- mufi, sohdern dafi die ordentli- 
25 che .Verschaltung durch die Architektur der -Objekte si- 

chergestellt wird.- 

Fur die folgenden Betrachtungen werden die in einer typischen 
rekonf igurierbaren 'Architektur vorhandenen Module in zwei 
30 Gruppen eingete'ilt : • 
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Busse Dieses Gruppe umfalit die Verbindungsleitung zwischen 
zwei Segmenten. Sie wird reprasentiert durch den Segment- ■ 
Switch an seinem Ende. 

< 

5 Objekt In dieser Gruppe werden alle Objekte zusammengef afit , 
die einen AnschluB an einen Bus, bzw. mit ihrer Umwelt kommu- 
nizieren besitzen, d.h. beliebige PAE (z.B. Speicher,. ALUs) , 
IO, .etc. 

10 Abhangigkeiten bestehen typis'cherweise vor allem zwischen al- 
ien direkt benachbarten Objekten. Dies sind im einzelnen: 

i 

Bus zu Bus Ein Bus wird dabei reprasentiert durch. den Seg- 
ment-Switch am Ende eines Busses. . 

15 .Objekt zu Bus -Objekt ist- dabei beliebig aus FREG, BREG, ALU 
. und RAM zu wahlen. 'Ebenso . zahlt . alles als Objekt in dies em . 
Sinne, was einen Connect besitz't. , 

Objekt zu Objekt Diese sind fflr ' gewohnlich 'nicht direkt be- 
20 nachbart, es liegt normalerweise eiri Bus 'da zwischen. Dann be- 
steht keine Abhangigkeit . Im Falle einer direkten Zusammeh- 

schaltung verhalt sich die Verbindung. je nach Ausgestaltung 

• - - 

gemail "Bus zu Bus" und/oder "Objekt zu Bus". 
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1.1 Bus zu Bus Abhangigkeit 

Langere .Busse werden nach dem Stand der Technik beispielswei- 
se von hinten nach vorne konf iguriert . . Ein Beispiel fur den 
30 nachfolgend beschriebenen Bausaufbau ist 'in Figur 6a aufge- 
zeigt. pas letzte Bus-Segment (0606a) wird mit offenem Bus- 
Switch- (0607) konfiguriert, alle anderen mit geschlossenem 
Bus-Switch. Die Einhaltung der Reihenfolge ist erf orderlich, 
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um zu verhindern, dass Daten von einem weiter vorne liegenden 
Bus in einen weiter hinte'n liegenden laufen, der noch zu ei- 
ner apder en - Konf iguration gehort. 

1.2 Bus zu Objekt Abhangigkeit 

Nach dem Stand der Technik darf ein Objekt .(z.B. 0601, 0602, 
0603) erst dann konfiguriert werden, wenn sichergestellt ist/ 
dass die von dem Objekt benutzten Busse (0606a, 0606b) be- 
reits konfiguriert sind. Auch diese AbhSngigkeit besteht, um 
si'cherzustellen, dass keine Daten in eine fremde Konf igurati- 
on laufen (PAE-Ausgang) bzw. von einer fremden Konf iguration 
genommen werden (PAJE-Eingang) . 

Zusammenfassend lafit. sich feststellen, dass .eine, Abhahgigkeit 
immer dann besteht', wenn ein Objekt eine Verbindung zu einem 
ande'ren Objekt herstellt bzw. hergestellt hat und/oder her- . 
stellen will-. Dies erfolgt liber dieConnect ion-Mask (0608), - 
die die Aufschaltung dier Objekt Ein- und/oder Ausgange auf 
die Busse steuert (z.B.' iiber Multiplexer, Transmission-Gates 
o..a., siehe auch PACT 18 Fig- 5 und Fig. 7c) und/oder • • 
geschlossene Bus-Switche- (0607), die die Inf ormationsuber'tra- 
gung iiber .einen Bus (z.B. von einem Segment (0606a[l]) zu ei- 
nem weiteren Segment (0606a[2]) ermoglichen. Mit anderen Wor- 
.ten gibt diese als Connect ionMask bezeichnete Verbindungsmas- 
ke an, welche der horizontal verlaufenden Busstrukuren mit 
welchen der vertikal verlaufenden Busstrukturen verbunden 
werden und wo dies geschieht; dafi dabei auch z.B. ein "Spur- 
wechsel" auf einer horizontalen, Busstruktur moglich ist, sei 
der Voilstandigkeit halber erwahnt. Dabei darf die Verbindung 
erst dann hergestellt werden, wenn sichergestellt ist, dass 
das Objekt, zu dem die Verbindung erstellt werden soil, be- 
reits zur gleichen. Konf iguration gehort (d.h. bereits ent- 
sprechend konfiguriert ist. 
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2 . Kon trolls iiber ID-Verwaltung 

Der erste erf indungsgemafie und beanspruchte Ansatz ist, In 
5 jedem Objekt die ID Oder Array-ID (vgl. PACT 10-) zu speichern, 
die das Objekt aktuell verwendet. Es wird. also Information 
. daruber. abgelegt, welcher Aufgabe ,bzw. Konf igura^tion das je- 
weilige Objekt momentan zugeordnet ist. Sobald eine Verbin- . 
dung zwischen zwei Objekten ' konf iguriert wird " (z.B. zwischen 
10 einem PAE-Ausgang und einem Bus) , ist im Voraus zu priifen, ob 
beide Objekte dieselbe ID/Array-ID- besitzen. 1st dies filcht ■ 
der Fail, darf die. Verbindung nicht hergestellt w'erden. Es 
wird also eine Verbindung abhangig von einem Kennzeichnungs- 
informationsvergleich aktiviert und/oder zugelassen.. 
IS ' 

Obwohl dieses Verfahren grundsatzlich\.vergleichsweise trivial . 
■ist, erfordert es einen-hohen Hardware-Aufwand, da fur jede 
mogliche Verbindung, Register .fur die Speicherung der 
ID/Array— ID und Komparatoren zum Vergleich der fD/Array-ID 
20 der beiden zu yerbindenden Objekte notwendig sind. 

Figur 1 zeigt die zwei PAEs (0101, 0102), mit ihren dazugeho- 
renden IDs', sowie einen ' Bus (0103). mit ID. Uber die Kompara- 
toren (0104, 0105) wird jede . PAE/Bus-Verbindung gepruft. Die 

25 Figur dient nur dazu, das Gruridprinzip zu verdeutlichen ohne 
. beschrankend zu sein. Sofern alle Ressourcen (Ein-/Ausgange 

der PAEs, Busse) berucksichtigt werden, steigt die Komplexi- 
• tat und der damit verbundene Hardwareaufwand erheblich an. 
Ein technisch gunstiger zu realisierendes und daher beyorzug- 

30 tes erfindungsgemafies Verfahren wird in den f olgenden , Ab- ■ 
schnitten besprochen: 

3. Kontrolle iiber Vernetzungsstruktur 
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Abbildung Figur 2 zeigt eiri Bus-Segment, das von Konfigurati- 
on A und B benotigt wird. Es 1st' jedoch wie dargestellf noch" 
von Kbnfiguration A belegt. Konf iguration B kann unabhangig 
davon-die beiden benachbarteri- Busstucke bereits belegen. 
Durch die neuen, doppelten Bus-Switches (0201 und 0202, ent- • 
sprechend 0607 und gem. Fig. 6b 0609) kann erf indungsgemafi 
ausgeschlossen werden, dass Daten von Konf iguration B den Da- 
tenflufi von Konf iguration A storen. Ebenso laufen keine Daten 
von Konf iguration A nach B. Hierbei wird bei der Konf igurati- 
on B vorausgesetzt/ dass Konf iguration A korrekt implemen- . 
tiert wurde und der Bus-Switch am Ausgahg geSffnet ist. 

Sobald sich Konf iguration A beendet, wird der freiwerdene Bus 
von. Konf iguration B belegt, .und Konf iguration B beginnt zu 
arbeiten. 

Mit andereneh Worten liegt ein Grundprinzip des Verfahrens 
darin, dass jedes Element, das- an einer DatenObertragung be- 
teiligt ist, sich selbsstandig auf die entsprechende Daten- 
quelle und/oder den Datensender aufschaltet, also selbst die 
Kontrolle. besi.tzt, auf welche Datensender/-empf anger es' ent- 
sprechend der Kortf iguration auf zuschalten ist. 



Bus zu PAE-Eingang 

Abbildung Figur 3 zeigt eineri PAE-Eingang (0301), der an. die 
unteren beiden der drei abgebildeten Busse angeschlos.sen wer- 
den soil. Die vertikalen -Schalter entsprechen einem einfachen 
Verbindungsschalter der Connection Mask. (0608) zum Aufschal- 
ten auf den Bus, die durch die PAE verwaltet werden (0302), 
die horizontalen Schalter (0303 entsprechend 0 610) werden zu- 
satzlich.uber den Bus' konf iguriert, urn eine korrekte Auf- 
schaltung sicherzustellen.' 
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In Abbildung Figur 3a 1st der mittlere Bus noch von einer an- 
deren Konf iguration belegt, Dennoch kann das Objekt mit dem 
PAE-Eingang vollstandig konfiguriert werden. Da^en vom mitt- 
5 leren Bus konnen nicht unbeabsichtigt in das Objekt laufen, 
da dies durch die Konf iguration des Busses (Schalter 0303)' 
verhindert wird. 

In Abbildung Figur 3b hat die alte Konf iguration terminiert 
10 und wurde durch die.neue Konf iguration ersetzt. Jetzt sind 
beide Busse verfugbar. Zur Bestimmung, welche Busse tatsach- 
lich aufgeschaltet werden, dienen nur die vertikalen Schalter 
(0302) 

15 In Abbildung Figur 3c wird schlieBlich der obere Bus von ei- 
ner dritten' Konf iguration belegt, die ' eberif alls den gezeigten 
PAE-Eingang verwenden mochte. Der Bus wird deshalb bereits so 
konfiguriert, dass an dieser Stelle Daten entnommen werden 
konnen. Dies hat allerdings 'keinerlei Auswirkungen auf das 

20 Objekt, da die PAE Configuration an dieser Stelle keine Ver- 
bindung vorsieht. Die Verbinduhg wird also erst hergestellt, 
wenn die Konf iguration des PAE-Ei'ngangs wechselt . ■ 

, . , . 

25 Sus-PAE-Ausgang 

Dies ist eine Verbindung, bei der die Verwendung von zwei , 
getrennten Schaltern besonders bevorzugt ist.' In den (bei- 
den)- anderen Fallen kann es bevorzugt sein, die Funktionali- 
tat auch 'mit einem Schalter zu realisieren , der von zwei 
30. Konfig-Bits gesteuert wird, die zur Bestimmung des Schalter- 
zustandes boolsch logisch miteinander verknUpft werden., vor- 
zugsweise durch eine AND-Verkntipfung. Abbildung Figur -4 zeigt 
einen PAE-Ausgang, der an die unteren beideri der drei abge- 



gpr/DE 0 3 / 0 0 4 8 9 

PACT16/PCTD , 

bildeten Busse angeschlossen werden soil., Das- Objekt wird un- 
abhangig vori der iVerf ugbarkeit der Busse konfiguriert , die 
jeweils linken Schalter der Abbildung entsprechen der Connec- 
tion-Mask. 

In Abbildung Figur 4a ist der mittlere Bus (0401) noch von 
einer anderen Konf iguration belegt. Vom Output-Register kann 
jetzt ein Datenpaket in den Connect g^schickt werden. Dieses , - 
wird in den angeschlossehen RdyHold (vgl. PACT18) Stufen ge- 
10 spqichert. Das Paket kann durch den .geoffrieten Schalter des 
mittleren, Busses nicht ubertragen urid sornit auch nicht geACKt 
• werden, d. h. der Sender erhalt keine Empf angsbestatigung. 
Das Objekt kann also bei ublichen Protokollen keine weiteren 
Datenpakete ubertragen. 

15 

In Abbildung Figur 4b wurde jetzt der mittlere Bus umkonfigu- . 
riert/ d. h. der Schalter geschlossen, so das s' auch hier Da- 
ten ubertragen werden konnen. Ein evtl. bereits gespeichertes 
. Paket liegt jetzt auf dem;Bus, ansonstein funktioniert alles 
20 wie friiher. 

In Abbildung Figur 4c wird der obere Bus (0402) von einer 
dritt'en Konf iguration angefordert; der busseitige- Schalter 
hinter dem RM bleibt ?? etnsprechend of fen, da busseitig ein 
25 Datentransfer zu verhindern ist. Auch hier verhalt sich an- 
sonsten alles wie friiher. 



Ergebnis 

30 . Mit verhaltnismaliig geringen Hardwareaufwand lasst sich die 
Rekonfiguratiohs-Performance erheblich steigern* Es wird da- 
durch insbesondere noch besser moglich, mehrere vollstandige 
Konfigurationen in die Objekte vorzuladen, weil diese dann j'e 
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Objekt einzeln selbstandig und unabhangig gem&13 dessen aktu- • 
ellem Datenverarbeitungsstatus konfiguriert werden kpnneri, 
ohne dali Prjobleme zu erwarten sind. 

5 Nach dem Eintreffen des Rekonf igurationssignales, das eine 
Rekonfiguration anfordert, benotigt jedes Objekt , bis' .es wie- 
der konfiguriert ist, lokal nur noch soviel Takte, wie. Konfi- 
gurationsworte erforderlich sind, wenn hierbei taktweise Kon- 
figurationswortiibertragung unterstellt wird. Die Rekonf igura- 

10 tionszeit laf3t sich durch einen zweiten Registersatz welter, 
naherungswei.se gegen 0 Takte, driicken, wenn in diesem Konfi- 
gurationen vprabgelegt sind. . • 

Der zusatzliche Hardwareaufwand' fur Busse und PAE-Eingange 
15 kann sich. in einer optimierten und erf indungsgemafi bevorzug- ■ 
*' ten Implementierung auf ein zusatzliches Konf igurationsbit 
und ANQ-Gate 'pro Bus-Switch und pro.Anzahl Busse * Anzahl 
PAE-Eingange beschrankeh. Dies ist in Figur' 7 dargestellt. 

20 In Figur 7a wird ein linker Bus (0606a [1] ) . mit einem recjiten 
. Bus (0606a[2]) iiber die ' Bus-Switche verbiinden. Jedem Bus-' 
. Switch ist ein Konf igurationsbit . zugeordnet, . das angibt ob 
der Schalter of fen oder geschlossen konfiguriert ist (c[l] 
fur den 'linken .Bus und c[2] fur- den rechten Bus). In Figur 7b 

• ' . • r - - 

25 wird dieselbe Funktion anstatt mit zwei Schaltern durch einen ' 
einzelnen Schalter realisiert. Die beiden Konf igurationsbits 
c[l] und c[-2] werden raittels eines AND-Gatters (&) logisch. 
miteinahder verkniipft,. so dass der einzelne Schalter nur J ge- 
. schlossen wird, wenn beide' Konf igurationsbits in diesem Bei- 

30 spiel logisch b'l sind. Alternativ ist eine Realisierung mit-, 
tels eihes OR-Gatters sinnvoll, wenn eine. logische b T 0 einen 
geschlossenen Schalter anzeigen soil. 
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Die PAE-Ausgange konnen eventuell je nach Iiftplementierung ein 
wenig mehr Aufwand erfordern, sofern jeweils ein zusatzlicher 
Schalter als notwendig erachtet wird. In diesem Zusammenhang 
sei darauf hingewiesen, dali es zwar moglich ist, an bzw. .zwi- 
5 schen alien. Objekten die erf indungsgemafie Verbindung vorzuse- 
hen,- dass- dies aber keinesfalls zwingend ist. Vielmehr ist es 
moglich, nur bei Teilen eine Implementierung- der erfindungs- 
gemalieh Ideen zu ' bewirkeri. , 

10 ' Eigur 6b zeigt beispielhaft einen erf indungsgemaiien Aufbau- 
.eines Objektes und eines Busses. Der GrUndaufbau entspricht 
dem. Stand der .Technik nach Fig- 6a bzw. nach PACT 18, dort 
Figl 5 und la, daher werden nur die gegenuber dem Stand der 
Technik neuen Elemente in Fig. 6b neu beschrieben. Erfin- ■ 

15 dungsgemaB neu hinzugefugt sind die Schalter an den Busendeh 
0609, s.adass die Busse durch die Schalter 0607-ur;d 0609 voll- 
st^ndig auftrennbar sind. Ebenfalls neu sind Schalter (0 610) 
an den Ein- und Ausgangen der Objekte (PAEs), die die korrek- 
te Aufschaltung auf die Busse regeln. . 

20 

Das Grundprinzip ist nunmehr derart, dass jedes Objekt 
und/oder jeder Bus selbstandig regelt bzw. festlegt, welche - . 
Verbindungen momentan aufgebaut werden bzw. bleiben. Dali die- 
se Festlegung durch das einzelne Objekt bzw. den ' einzelnen 

25 Bus konf igurationsabhahgig geschieht, also keinesfalls will- 
kurlich, sei erwahnt. Es liegt also quasi ein Delegieren der 
Verbindungsverwaltung an die ' beteiligten Objekte vor. Ober 
die Schalter 0607 und 0609 kann jeder' Bus per se regeln, auf 
welchen anderen er sich konf igurationgemafl aufschaltet. Kein 

30 Bus kann sich nunmehr auf einen ahderen. aufschalten .(z. B. 
mittels 0607) , ohne dass der andere dies durch eine entspre- 
chende Schalterstellung seiner Bus-Switches (z.B. 0609) zu- 
lasst. 




#CT/DE 0 3 / 0 0 4 8 9 

,PACT16/PCTb 

At 

Es soil ausdrucklich angemerkt werden, dass der Schalter 0607 
nach dem Stand der Technik auch am Ausgang eines Busses ange- 
ordnet sein konnte und der' Schalter. .0609 demgemaii am Eingang 

5 des Busses hinzugefiigt wird. 

Die Schalter 0610 sind bevorzugt ebenfalls Doppelschalter, 
wobei ein 'Schalter von dem PAE Objekt gesteuert wird und der 
andere Schalter durch das jeweilige Bus system 0606a bzw 
0 606b. Besonders anzumerken ist, dass ein /Schalter lediglich 

10 gestrichelt angedeutet ist'-' Dieses ist der vom Bus 0606a 

und/oder. 0606b gesteuert, Schalter, der "virtuell" durch die 
Einstellung der Connection Mask (0608) realis'iert sein kann. 



15 5. Rekonfigurationssteuerung » 

Die Steuerung der Rekonf iguration wird in der VPU Technologie 
durch Signale (Reconfig) ausgelost, die zumeist mit den Da- 
tenpaketen und/oder Triggerpaketen uber die Bussysteme propa- 
giert werden und anzeigen, dass eine bestimmte Ressource urn-- 
20 konf iguriert werden kann oder soil, ggf- wird" gleichzeitig 
die neue Konf iguration selektiert (siehe PACT08, PACT 13) . ' 

Sofern ein rekonf igurierbarer Baustein nur partiell umkonf i- 
guriert werden soli, ist es erf orderlich, Reconfig an be- 

25 stimmteh' Stellen entsprechend des Algorithmus zu unterbre^- 

ch^n. Diese Unterbrechung, die die Weiterleitung von Reconfig 
verhindert, wird als ReconfigBlock bezeichnet. 
. ReconfigBlock werden f ur \gewohnlich an den Grenzen einer Kon- 
• figuration zur nachsten eingefiihrt, urn diese entsprechend 

30 voneinander zu trennen. 



t 
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Zum Versenden von Reconfig bestehen unterschiedliche Strate- 
gien, die entsprechend der Anforderung des Algorithmus ge- 
wahlt werden. 

5 Es werden nun drei niogliche und bevorzugte Ausgestaltungen 
beschrieben, die insbesondere jeweils einzeln und/oder kombi- 
niert verwendet werden konnen und die ein unterschiedliches 
Verhalten aufweisen, wobei es gegeniiber dem Stand der Technik 
als filr sich erf inderisch arigesehen wird, dafl zwischen sol- 
10 chen paarwelse wahlbar'ist 

a) ForcedReconf ig: Die einfachste Strategie ist das Versenden 
des Reconfig uber alle Interfaces eines Objektes, d.h. es 
propagiert entlang der Datenpfade und/o.der Triggerpfade, die 

15 zu einer bestimmten Konf iguration gehoren, wahrend andere 

Konf igurationen Unberuhrt bleiben. Damit ist sichergestellt , 
.dass alle verbundenen Objekte im'PA das Signal erhalten. Zur 
Einschrankung mufi an geeigneten Stellen geblockt werden. Die- 
ses Verfahren bzw. Signal stellt sicher, dass eine Konfigura- 

20 tion komplett entfernt wird. Das Signal, wird im Folgenden mit- 
ForcedReconf ig bezeichnet . ■ Das Signal .sollte nur verwendet 
werden , .nachdem alle Daten in den betreffenden Objekt'en ver- 
arbeitet und entfernt wurden, da keinerlei Synchronisation 
mit ■ der Datenverarbeitung stattfindet. Obwohl also alle Ob- 

25 jekte, die zu einer bestimmten Konf iguration innerhalb eines 
Arrays gehoren, gezwungen werden, eine Rekonf iguration zuzu- 
lassen, bleiben andere, gleichzeitig auf anderen Objekten 
desselben Arrays laufende Konf igurationen unberuhrt. 

30 b) SyncReconf ig: Ein Reconfig wird zusammen mit den entspre- 
chenden Daten und/oder Triggern versendet. Das Versenden er- 
f olgt nur ' zusammen mit aktiven Daten- und/oder Triggerpake- 
ten. Das Signal wird bevdrzugt' zusammen mit dem letzten zu 
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• verarbeitenden Daten- und/oder Triggerpaketd weitergeleit'et 

i 

und zeigt das Ende der Datenverarbeltung nach diesem Daten- 
/Triggerpaket an: Benotigt eine* PAE mehrere Takte zur Abar- 
beitung, wird die Weiterleitung von SyncReconfig so lange 
5 verzogert, bis das Trigger- und/oder Daten-Paket tatsachlich 
verschickt wird. Somit verhalt sich .dieses Signal synchr.on 
. mit der letzten Datenverarbeitung . Wie nachstehend beschrei- 
ben wird, kann diese synchronisierte Rekonf iguration gemali 
der vorliegenden' Erfindung an bestimmten Stellen blockiert 
10 werden. ... 

c) ArrayReset': Als eine Erweiterung von ForcedReconf ig kann 
ArrayReset vefwendet werden, das. nicht geblockt werden kann 
und zu einer Rekonf iguration des kompletten Arrays fuhrt. 

15 Dieses Verfahren ist besonders darin sinnvoll, • wenn z.B. eine 
Applikation terminiert .wird oder ein Illegal Opcode (vgl. 
PACT19) , bzw. Timeout einer Konf iguration auftrat und fur ei- 
ne ordentliche Terminierung der Konf iguration mit anderen 
..Strategien nicht ga'rantiert werden kann. Dies ist insbesodnere 

20 fiir ein Power-On-Reset o.a. von Bedeutung. 



5.1 SyncReconfig 

. SyncReconfig wird immer mit gultigen, aktiveri Daten oder 

25 Triggern propagiert, 

Probleme treten nunmehr a.uf, wenn z.B. in einer Verzweigung 
das Signal nur in den aktiven Zweig propagiert wird (Figur 
5a)' oder eine Verzweigung oder Zusammenf ilhrung durch fehlende 
Daten. und/oder Trigger blockiert wird (Figur 5b) . • 

30 Urn dieses. Problem zu losen wird die. Semantik von SyncReconfig 
folgendermassen. definiert: Das Signal weist darauf hin, dass 
nach Erhalt und vollstandiger Verarbeitung der Daten/Trigger 
samtliche Daten-/Triggerquellen (Quellen) und Busse rekonfi- 
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guriert werden, die zum Eingang jenes Objektes fiihren, wel- 
ches das SyncReconfig erhielt. Dazu kann ein Signal Reconfi- 
gEcho eingefuhrt, werden. Nach dem Eintreffen von SyncReconfig 
bei einem Ziel-Objekt wird von diesem ReconfigEcho generiert, 

5 und zwar bevorzugt erst, und sobald das Ziel-Objekt die Daten 
vollstandig verarbeitet hat, die mit dem SyncReconfig eintra- 
f en. Dieses generierte ReconfigEcho wird dann - an samtliche 
. mit dem Objekt bzwi dessen Eingangen verbundene Quellen ge- 
sendet und fuhrt zur Reconfiguration bzw. Rekonf igurierbar- 

•10 keit der Quellen und/oder der daten- bzw. triggerubermitteln- 
den Bussysteme. 

Erhalt ein Objekt ein ReconfigEcho, ,wird dieses Signal strom- 
.aufwarts weiterubertragen, d. h. es wird uber. alle Eingange 
15 mit noch geschlpssenen Bus-Switches uber die Busse an dessen 
Quellen weiterubertragen. So wird ReconfigEcho hach seiner 
Erzeugung zu den Daten- und/oder ,Trigger quellen, die in ein 
Objekt speiaen, gesandt und von dort laufen die Signale wei- 
ter. - . 

20 

Ein/Ausgange, die bereits ein SyncReconfig erhielten, werden 
durch das Eintreffen bevorzugt passiv, d.- h. sie fiihren kei- 
nerlei Daten-/Triggertransf ers mehr durch. Je nach Ausgestai- 
tun^ kann ein SyncReconfig nur die Passivschaltung ■ des Ein-, 
25 . gangs bewirken, bei dem das Signal Sintraf , oder die Passiv- . 
schaltung aller Eingang der PAE. 

Fur gewohnlich trifft eine ReconfigEcho an Ausgangen von PAEs 
ein. Dies bewirkt die Weiterleitung von ReconfigEcho uber die 
Eingange der PAE, sofern diese nicht bereits durch ein einge- 
30 gangenes SyncReconfig passiv geschaltet wurden. 

In einigen Fallen, wie beispielsweise in den Figuren 5a-c, 
kann ReconfigEcho auch an den Eingangen auftreten. Dies kann 
je'nach Ausgestaltung zur Passivschaltung des Eingangs bei 
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dem das Signal eintraf fiihren oder in einer bevorzugten Aus- 
fuhrung die Passivschaltung aller Eingang der PAE auslosen. 



5 5.2 Trigger mifc Reconf ig-Semant±k 

In einigen Fallen (z.B- Figur 5b) ist eine implizite Propa- ' 
gierung von Rekonf ig-Signalen (i.b.' SyncReconf ig, Reconf igE- 
cho) nicht moglich. 
, Fur die erf orderliche explizite pbertragung von .beliebigen 

10 Reconf ig-Signalen kann das Trigger-System nach PACT 08 verwen- 
det werden, wobei dazu die Trigger-S.emantik entsprechend er-^ 
weitert wird. Trigger konnen -somit beliebige Status- und Kon- 
trollsignale (wie z.B. Carry, Zero, Overflow, STEP, STOP, GO 
(vgl. PACTOff, PACT13, PACT 18 ) ubertragen, ebenso wie die im- 

15 pliziten. Reconf ig-Signale. Weiterhin kann ein Trigger die Se- 
maritik SyncReconf ig, -Reconf igEcho, ForcedReconf ig annehmen. 



5.3 Blocken 1 

20 An jeder Schnittstelle, die ein SyncReconf ig versendet, kann 
' eingestellt werden, ob die Versendung bzw.', We'iterversendung 
stattfinden soil. Das Unterbinden der Propagation fiihrt zu 
einem Anhanlten einer Rekonf igurationswelle, die sich sonst 
uber das Array bzw. die davon betroffene Konf iguration aus- 

25 breiten wurde. Ungeachtet der -wie erwahnt sei- fur bestimmte 
Stellen, bei der Konf iguration, selbstmodif izierend oder da- 
tenabhangig und/oder unter bzw. fiir bestimmte Bedingungen 
festzulegenden Blockaden konnen aber Daten- und/oder Trigger- 
signale weiter uber eine blockierte Stelle laufen, urn wie mit 

30- der geschutzten' Konf iguration bzw.. einem geschutzten Konfigu- 
rationsteil vorgesehen, weiter verarbeitet zu werden wie zu- 
vor. 
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Es ware gegebenenf alls auch moglich, die Reaktion auf die Re- 
* konf igurationsanf orderung lokal zu unterbinden, d.h. lokal 
die Rekohf igurationsauf f orderung zu ignorieren, aber dennoch 
an- nachf olgende, geblockte oder ungeblockte Objekte' ein fu± 
5 da's Eintreffen eines lokal ignorierten Rekonf igurationsauf- 
f orderungsignales indikatives Signal zu senden. 

Im Regelfall wird es jedoch bevorzugt, dann, wenn einzelne 
Objekte- eiher Konf iguration geblockt werden sollen,. das Re- 

10 ■ konf iguratidnsauf forder.ungs.signal uber separate Busse, Bus- 
segmente oder Leitungen an nachf olgende Objekte an einem 
blockenden Objekt vprbei zu leiten. So lafit sich der. norma- 
lerweise bevorzugte Fall besser- einhalten, bei welchem das 
■ Rekonf igurationsauf f orderungssignal in das Objekt eindrlngen 

15 muB, also nicht etwa. nur peripher in Vorwarts- oder Ruck- 

wartsregistern. so diese vorgesehen sind, weitergeleitet wird 
und somit «an der eigentlichen Z.elle .vorbeilauf t . Es 1st danh 
bevorzugt,- daii sich bei einem Blocken des Rekonf igurations- 
. auf f orderungssignal (oder eines bestimmten Rekonf igurations- 

20 auf forderungs signals unter einer Mehrzahl uriterscheidbarer 

Rekonf igurationsauf forderungssignale) dieses geblockte Re'kon- 
f igurationsauf f orderungssignal im jeweiligen Objekt "tot- 
lauft", also nicht weitergereicht wird. 

25 Sofern die Annahme des SyncReconfig an der empfangenden 

Schnittstelle blockiert wird, schaltet das- empfangende' Objekt 
die Schnittstelle, die das SyricReconf ig' einpfing, passiv (d.h. 
die Schnittstelle versendet bzw. empfangt keine Daten mehr)-; 
ansonsten reagiert das' Objekt nicht auf das Signal, ' kann je- 

30 doch urn die Auflosung. des iibertragenden Bussystemes zu ermog- 
lichen, ReconfigEcho zurucksenden. 



Iff, 
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Desweiteren ist es,* unabhangig und/oder gemeinsam mit einem 
Reconf igBlock, moglich das ReconfigEcho zu blockieren. 



5 5.4 Auswirkung von SyncReconf ig und ForcedReconf ig auf Bussy- 
steme 

Um sictierzustellen, dass bereits nach 4©r Ubertragung eines 
SyncReconf ig tiber einen Bus, keine nachf olgenden Daten ' 
und/oder Trigger tibertragen werden, die z. B. von einer na'ch- 

10 f olgenden Konf iguration stammen und somit falsch verarbeitet 
wurden, wird bevorzugt durch SyncReconf ig die Weiterleitung 
der Handshake Signale RDY/ACK (vgl. PACT 0.2) - die das Vorhan- 
densein von gultigen Daten auf riem Bus anzeigen urid die Da- 
tenubertragung steuern - fiber, den Bus blockiert . Die Busver- 

15- bindungen selbst, also das . Daten- und/oder Triggernetzwerk 
. ; wird jedoch nicht abgerissen, um die, Rucksendung von Reconfi- 
gEcho' tiber das Bussystem zu ermoglichen. Erst mit der Ober- 
tragung. von ReconfigEcho wird der' Bus abgebaut und rekonfigu- 
<riert. ' • 

20 Mit anderen, allgemeineren Worten verhindert das Auftreten 
SyncReconfig zunachst die Weiterleitung von Daten und/oder 
Trigger - mit Ausnahme von ReconfigEcho beispielsweise 
durch das blockieren der Handshake-Protokolle, tiber einen Bus 
und ReconfigEcho bewirkt nachfolgend das Auflosen und Rekon- 

25 figurieren des Busses. 

Andere in der Wirkung Equivalent e Methoden konnen verwendet 
werden, z.b. konriten Daten-. und Triggerverbindungen bereits 
beim Durchlauf vpn SyncReconfig abgerissen werden, wahrend 
30 ■ die Reconf igEcho-Verbindung erst beim Auf treten von Reconf i- 
gEcho abgebaut wird. 
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Damit ist sichergestellt , dass .Daten und Trigger unterschied- 
licher, nicht zusammengehorender Konf igurationen nicht 
f alschlicherweise unter den Konf igurationen ausgetauscht. wer- 
.den. 

5 

Eigur 5 zeigt beispielhaft PAEs (0501) mit unterschiedlich 
konf igurierten Vernetzungen. . Die folgenden Ubertragungen sind 
• definiert: Daten- und/oder Triggerbusse (0502), SyncReconfig 
(0503), ReconfigEcho (0504). Weiterhin ist Reconf igBlock 
10 * (0505)' dargestellt. 0506 zeigt an, dass SyncReconfig nicht 
weitergeleitet wird. 1 

In Figiir 5a 1st eine Verzweigung, abgebildet, wie sie bei- 
spielsweise durch eih IF-THEN-ELSE Konstrukt in einem Pro- 
gramm entstehen kann. Nach einer PAE' werden die Daten in zwei 

15 Pfade verzweigt (0510, 0511) von denen. immer nur einer aktiv 
ist. In dem dargestellten Fall wird eiri letztes Datenpaket 
zusammen mit SyncReconfig ubertragen, der Zweig 0510 ist.- 
nicht aktiv und leitet daher weder die Daten noch SyncRecon-' 
fig weiter. Der Zweig 0511 ist aktiv und leitet die Daten und 

20 SyncReconfig weiter. Das ubertragende Bussystem kann bevor- 
zugt nach der Obertragung bereits inaktiv geschaltet werden 
. und kann lediglich das ReconfigEcho zurucktibertragen. Die PAE 
05.01b erhalt das SyncReconfig und sendet es an die' PAE 0501c 
weiter, sie sendet an 0501a das ReconfigEcho zuruck, worauf- 

25 hin 0501a und das Bussystem zwischen 0501a lihd 0501b rekonfi- 
guriert wird. Die Obertragung zwischen 0501b und 0501c ver- 
lauft entsprechend. 

0501e hat .das SyncReconfig von 0501a ebenfalls erhalten, je- 
doch ist der Zweig nicht aktiv. Daher reagiert 0501e nicht, 
30 d.h. 0501e sendet weder das SyncReconfig an 0501f noch das 
ReconfigEcho an 0501a zuruck. 

0501c verarbeitet die eingehenden Daten und sendet das .Syn- 
cReconfig an 0501d weiter. Der Ablauf entspricht zunachst. 
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wiederum der Obertragung von 0501a nach 050ib. 0501d gene- 
riert nach der Verarbeitung der. Daten ein ReconfigEcho,- das 
aufgrund der Zusammenfuhrung der Zweige auch an'QSOlf gesen- 
, det wird. . Obwohl 0501f keine Datenoperation durchfiihrte, wird 
5 die Einheit rekonf iguriert und sendet das. ReconfigEcho an 

• 0501e, die daraufhin ebenfalls - ohne daJi aktuell eine. Daten- 
verarbeitung stattfande - rekonf iguriert wird. 

Das von 0501b nach 0501a iibertragene ReconfigEcho kann in ei-- ; 
ner bevorzugten Ausgestaltijng auch an 0501e ubertragen werdeh 
10 und trifft dort an einem Eingang ein- Dies ftihrt zur Passiv- 
schaltung des Einganges und in' einer erweiterten Ausfuh- 
rung, ggf. auch konf igurierbar -zur Passivschaltung aller 
Eingange.- 

Um den Beispielen in Figur 5 einen lokalen Charakter zu ge- 
15 ben, wurden die Ein-/Aiisgange der Darstellungen 'mit einem Re- 
• conf igBlock versehen, wodurch die Weiterleitung von SyncRe- 
config und ReconfigEcho unterbunden wird. 

Figur 5b verhalt sich weitgehend identisch mit Figur 5a f wes- 
"20 halb auch dieselben Referenzen verwendet werden. Der rechte 

Pf^d ist ebenfalls wieder aktiv, der linke inaktiv. Wesentli- 
cher Unterschied ist, dassanstatt einer Zusammqnfuhrung der 
Pfade bei 0501d die Pfade nuMehr offen bleiben und bei- 
spielsweise direkt an ein peripheres Interface fuhren. In 
25 derartigen Fallen ist es bevorzugt und irioglich, zwischen den 
PAEs .(0501i und 0501 j) eine explizite Verdrahtung von Recon- 
figEcho uber Triggerleitungen vorzusehen .(0507) . 

In Figur 5c ist die beispielhaf te Ausfuhrung einer Schleife 
30 dargestellt. Die Schleife lauft tlber die PAEs 0501m. . 0501r . 
Die Obertragungen zwischen den PAEs 0501m. . 0501r. sind ent- 
sprechend der vorhergehenden Ausf uhrungen, insbesondere zu 
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den ttbertragungen zwischen 0501b und 0501c, of f ensichtlich, 
da aquivalent. 

Besonders zu beachten 1st die Obertragung zwischen 0501r und 
5' 0501m.' Beim Auftreten von Reconf igEcho an 0501m wird der Bus 
(0508) zwischen 0501m und 0501r durch \die Obertragung von Re- 
conf igEcho rekpnf iguriert Reconf igEcho- ist am Ausgang von 
' 0501r geblockt; dadurch wird 0501r- nicht 'rekbnf iguriert, der. 
betreffende Ausgang jedoch beim Eintreffen von Reconf igEcho 
10 passiv geschaltet,' d.h. 0501r leitet keine Ergebnisse mehr 
. auf d*en Bus. Dadurch kann der Bus von einer beliebigen ande- 
ren Konf iguration benutzt" werden. , 

Sobald 0501r das ReconfigEcho von 0501q erhalt, wird 0501r am 
Ende der Datenverarbeitung rekonf iguriert . Der Reconf igBlock 
15 und/oder die Passivschaltung der Busverbindung zu 0501m 

(0508) verhindern die Weiterleitung in Richtung 0501m. 0501m 
und 0508 konnen mittlerweile von einer anderen Konf iguration 
verwendet werden. 

20 , ; 

6 . 0 SjfncReconf ig-II 

Ein weiteres optionales und je\nach Anwendung, Einsatzgebiet 
und/oder. Ausgestaltung des Halbleiters oder Systems zu bevor- 
zugendes Verfahren zur Steuerung des SyncReconf ig-Protokolls 
25 wird nachfolgend beschrieben: 

Das Verfahren ist wie. folgt definiert: 

1. SyncReconf ig wird prinzipiell Aber alle yerbundenen (Da- , 
ten- und/oder Trigger-) Busse einer PAE versendet, auch uber 
30 die> die aktuell (zum jetzigen Takt) keine Daten und/oder 
Trigger ubertrageh. 
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2. Damit eine PAE SyncReconfig entsprechend Abs. 1 weiterlei- 
tet, mussen zuvor alle verbunden Eingange der PAE das SyncRe- 
config erhalten haben, 

2a. Riickkopplungen in der Datenstruktur (z.B. Schleifen) er- 
5 .fordern eine Ausnahme des Postulates nach Abs. 2. Die Ruck- 
kopplung wird ausgenommen, d.h. es ist ausreichend, wenn alle 
, verbundenen Eingange einer PAE ausser der oder den schleifen- 
artig ZurucTcgekoppelten das SyncReconfig erhalten haben, da- 
mit dieses weitergeleitet wird. 

i 

10 3. Verarbeitet eine PAE Daten (u . U. auch . mehrzyklisch, z.B. 
Division) wird ein SyncReconfig, wenn dieses entsprechend 2 
und 2a an den Eingangen anliegt, zum Zeitpunkt der Fertigbe- 
rechnung' und Weiterleitung der Daten und/oder Trigger an den 
oder die Empf anger weitergeleitet. Mit arideren Worten ubet- 

15 holt kein SyncReconfig die Datenverarbeitung. 

4. Verarbeitet eine PAE ke.ine Daten (z.B. da' keine Daten an. 
den Eingangen anstehen und/oder ein entsprechender Trigger 
zur Frei'schaltung der Datenverarbeitung aussteht (siehe 
PACT08) ) , hat .jedoch an samtlichen konf igurierten Eingangen 

20 " das SyncReconfig erhalten, so iibertragt die PAE das SyncRe- 
config tiber alle konf igurierten Ausgange weiter. Eine Daten- 
verarbeitung findet nicht statt (da .keirie Eingangsdaten an- 
stehen und/oder ein Freischalttrigger (PACT08 ) aussteht), 
demgemafl werden auch keine Daten weiteriibertragen. Mit ande- 

25 ren Worten: Nicht datenverarbeitende PAEs leiteh SyncReconfig 
sofort, jedoch ggf. taktsynchron, zu den verbundenen Empfan- 
gern weiter. 

Bevorzugt' wird SyncRekonf ig mit Handshake-Signalen .ubertragen 
30 (z.B. RDY/ACK = ReaDY/ACKnowledge) . Eine SyncReconfig absen- 
dende PAE geht erst in den Zustand rekonf igurierbar , wenn al- 
le Empf&nger den Empfang von SyncReconfig zur Bestatiguhg 
mittels eines ACK (nowledge) quittiert haben. 
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B.ei diesem Verfahren stellt sich . grundsatzlich die Frage, was 
passiert, wenn eine Konf iguration noch riicht vollstandig kon- 
figuriert ist., aber bereits wieder rekonf iguriert werden 
5 soil. Abseits.der Oberlegung, ob ein derartiges Verhalten ei- 
ner Applikation nicht eirier besseren . Programmierung bedarf, 
lost sich das Problem wie folgt: Versucht eine PAE das Syn- 
cReconf ig an eine noch nicht konf igurierte- PAE weiterzulei- 
ten, erhalt sie so lange kein ACK, ' bis die PAE konfiguriert 
10 ist und "das SyncReconfig quittiert. Dadurch entsteht eventu- 
ell ein Per formance-Ver lust, da bis auf die vollstandige Kon- 
figuration der zu loschenden Konf iguration gewartet wird, be- 
' vor dies geioscht wird, Andererseits tritt dieser Fall aber 
ausserst selten und nur unter aussergewohnlichen Umstanden 

15 auf. . . . ■ 

i 

Figur 8a zeigt das anzuwendende Grundverf ahren. SyncReconfig 
0805 trifft bei der PAE 0806 ein, diese iibertragt das Signal 
mit der Beendigung der Datenverarbeitung zusammen iriit den Da- 
20 ten 0807 weiter. Auch wahrend der Datenverarbeitung nicht ge- 
nutzte, aber konf igurierte Verbindungen ubertragen die Daten ' 
weiter (0808) 

Bei der PAE 0809 trifft , zwar das SyncReconfig von .0806 ttber 
0807 ein. Fur' den zweiteh Eihgang steht SyncReconfig jedoch 

25 noch aus. Daher ubertragt 0.809 SyncReconfig nicht weiter. Die 
. PAE 0810 erhalt SyncReconfig- uber 0808, jedoch keine Daten. 
Uber den zweiten Eingang erhalt 0810 ebenfalls ein SyncRecon- 
fig. Obwohl keine Datenverarbeitung in 0810 stattf indet ■ (die 
Daten uber 0808 stehen aus), ubertragt 0810 SyncReconfig - 

30 ohne Ergebnisdaten - weiter. 

In Figur 8b ist die Verarbeitung einer Schleife dargestellt. 
Wahrend der Datenverarbeitung werden Daten von der PAE 08 22 
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zu der PAE 0821. ruckgekoppelt . (0824). Bei 0821 trifft ein 
SyncReconfig uber 0820 ein. Dieses wird an die nachf olgenden 
PAEs / in der Schleife weitergeleitet , bis zu 0822. Die PAE 
0822 leitet das SyncReconfig an ■ die nachf olgenden . PAEs, die 
5 nicht zur Schleife gehoren weiter' (0823) Ober die Schleifen- 
. ruckkopplung . 0824 wird weder das SyncReconfig noch Daten 
ubertragen (siehe ErklSrung 08 03) . 

. 0801 bedeutet, dass auf diesem Bus zum beispielhaft darge- 
10 stellten Zeitpunkt kein SyncReconfig ubertragen wurde. 0801 
• impliziert keine Aussage ob Daten/Trigger ubertragen wurden. 

0802 bedeutet, dass auf diesem Bus zum beispielhaft darge- 
stellten v Zeitpunkt ein SyncReconfig Ubertragen wurde. 0'802 

15 impliziert keine Aussage ob Daten/Trigger ubertragen wurden. 

0803 bedeutet, dass im Falle des\ Auftretens eines SyncRecon- 
figs beim Datensender (in diesem • Beispiel 0822) auf diesem 

. Bus (unabhangig des Zeitpunktes) kein SyncReconfig ubertragen 
20 wird. 0802 impliziert, dass auch keine Daten/Trigger ubertra- 
gen we r den. 



25 



7. Alternative Protokollierung 



Es wird weiter ein Protokoll alternativ zu dem bekannten Rdy- 
Ack-Datenf luss-Control-Protokoll beschrieb'en. Es stellt Da- 
tenstrome auch dann sicher, .wenn Register zwischen Sender und 
Empf anger bei hohen Taktf requenzen eingeschoben werden. Zu 
30 diesem Ziel werden auch geeignete Hardware-Module vorge- 
stellt.. 

• Zu diesen Modulen werden wiederverwendbare Sender- und Emp- 
f angereinheiten extrahiert, insbesohdere filt die Kommunikati- 
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on zwischen eihem XPP-Prozessorf eld und einem XPP-Konf igura- 
tionscontroler .* Diese Module und deren Code werden gleich- 
.falls nachfolgend beschrieben. Es sei darauf hingewiesen", 
"class diese Module zura Teil XPP-FILMO Module, wie sie- bisher 
verwendet wurden, ersetzen und/oder erganzen konnen. 

Die Architektur, die das- rdyack-Protokoll verwendet, ist in 
Fig. 9 dargestellt. 

Der Sender hat auf anhangige Acks zu warten, bevor ein Rdy- 
Signal zugeordnet wird. Das bedeutet, dass der.langste Weg, 
welcher die Frequenz eines .solchen Systems bestimmt, der Weg 
von dem Empf anger zum Sender ist, und zwar durch die Logik 
des Senders und zuruck zum Empfanger und* seiner Register - 
Enable-Logik. . 

Ein eingeschobenes Register am Eingang des Senders wie in 
Fig. 10 gezeigt, verkilrzt den langsten- Weg, aber die Logik 
muss einen Takt langer auf anhangige Acks warten. Die Daten- 
ubertragungsrate wird auf jeden zweiten Taktzyklus reduziert. 
Dies gilt auch, wenn das Pipelineregister nicht /am Ack- 
Eingang, sondern auf dem Rdy- und Datenausgang vorgesehen 4 
wird. 

Ein zweites Problem tritt auf,'. wenn das Protokoll an den PINS 
oder der I/O-Schnittstelle einer XPU verwendet wird. Die XPU - 
.kann richtig konfiguriert s ein und ein Datenpaket nach auBer- 
halb senden. Dies bedeutet, .es sendet ein- Rdy. Unter der An- 
nahme, dass der angeschlossene Schaltkreis auJierhalb nicht in 
der Lage ist, Daten zu empfangen, weil er nicht angeschaltet 
ist oder nicht vollstandig programmiert ist, wird das Rdy 
verloren sei'n und die XPU wird anhalten. Spater, wenn der an- 
geschlossene Schaltkreis aufierhalb der XPU in der Lage ist, 
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Daten zu empfangen, wird er nicht reagieren, weil er. kein Ack 
senden wird, ohne ein Rdy empfangeri zu haben. 



5 8 . Erste Losung mit dem KreditFif oprinzip: 

Die hier vorgestellte KreditFif oide<* lost das Problem des re- 
duzierten Durchsatzes mit einem Fifo im. Empf angereingang; ' Dem 
Sender ist iiraner erlaubt, ein weiteres Paket zu senden/ wenn ■ 
10 zumindest ein Ack anhangig ist. 

Das heiBt, wenn die Ubertragurig. zum ersten Mai beginnt, wer- 
den zwei Pakete gesendet, ohne zu. wissen, ob sie- bestatigt 
(acked) werden oder nicht. So existiert das zweite Problem, 
15 das iiti vorherigen 'Abschnitt erwahnt wurde, noch. 

* - Eine Alternative ist in Fig. 12 gezeigt. Das Protokoll zwi- 
schen Sender und Empfanger ist das gleiche, aber alle Module 
weisen Register in den Ausgangen als eine Designvariante auf. 
20 Dies ist mitzlich. fur Synthese- und Zeitverhaltensabschatzun- 
gen. Die. let zt ere Architektur benotigt nicht mehr Hardware 
ails die, vorherige, weil ein Datenregister auch in der vorher- 
gehenden Variante yorzuliegen hat. 

25 Nach einem weiteren neuen Vorschlag wird die Semantik des 

Ack-Signals geandert, • und zwar zu einer Bedeutung eines „wtir- 
de ein Ack - ergeben", das heifit, es zeigt die Fahigkeit, Da- 
ten zu empf angen. Daher werden diese Signale ^ABLE^ Signale 
genannt. Fig. 5 zeigt die Version mit Regis tern : bei alien Mo- 

30 dulausgangen. 

- Der Sender kann immer Daten in die Richtung des Empfangers 
absetzen, wenn das ABLE-Signal es ermoglicht. Dieses Proto- 
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koll kann das zweite Register im Empf Sngerteil verhindern, 
wenn sich'ergestellt ist, dass der Sender die'-ubertragenden 
Daten stabil in einer stall-Situation halt/ bis der Empf anger 
wieder 1 „ABLE^ signalisiert . * ( 

9 . 1 Protokollevaluierurig — Kreditsystemsemantik 

Das Kreditsystem weist die folgende Semantik auf : 
Sender: „Hier ist mir gestattet, _.zwei Datenpakete zu sendeh 
und so viele zusatzliche Pakete, wie ich Bestatigungen 
(acknowledges) empfange.- Wenn mir nicht erlaubt ist, .ein wei- 
teres Paket zu senden, dann muss der letzte Datenwert auf dem 
BUS giiltig bleiben." . 

Empf anger: „Jedes empfangene Paket wird bestatigt, sobald ich, 
in der Lage bin, ' weiteres zu empfangen." 



20 9.2 RdyrAble-Semantik i 

Das Rdy-Able Protokoll weist die folgende Semantik auf: 
Sender: „Wenn-das Able-Signal „hoch"' ist, ist mir .erlaubt , 
ein Datenpaket zu senden, welches auch giiltig' ist, wobei auf 
25. dem Verbindung.sbus ein Rdy-Signal auf dem ganzen n^chsten 

Takt. liegt. Wenn das Able-Signal „niedrig" ist, dann muss ich 
sicherstellen, dass die augenblicklichen Daten auf dem Bus 
fur einen weiteren Takt verbleiben. 

30 Empf anger: „Able wird dem Verbindungsbus flir den ganzen nach- 
sten Takt immer dann zugeordnet, wenn ich sicher bin, dass 
kein hereinkommendes Datenpaket verloren- geht. 
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Es kann eine Vielzahl von Varianten geben, das Rdy-Able- 
Protokoll zu implemehtieren, beispielsweise gepulstes Rdy- ' 
Able oder Rdy-Able mit gepulsten Daten. Die Bedeutung von 
5 High und Low konnen umgekehrt zu dem vorstehend beschriebenen' 
sein.- Fur pulsartige Protokolle muss jedes Datenpaket nur fur 
einen Zyklus giiltig sein. Diese Variante braucht ein Ein- 
gangsregister im EmpfSnger inehr und kann nutzlich ^ein, wenn 
' der Bus ' zwischen Sender und Empf anger von mehr als einer Ver- 
io' ■ bindung oder moglicherweise bidirektional '-verwendet wircL Ein 
Beispiel hierfur konnen bestimmte IO-Zusatze zii XPU- 
Architekturen sein* 



15 Vergleich 

Das Kreditsystem ist in Situationen st'abiler, wo die Anzahl 
. von Kr'editen dem Sender nicht bekarint ist, wahrend Rdy-Able 
,den Vorteil hat, dass Daten nicht gesendet werden, bis der 
Empf anger zum Aufnehmen von Daten iri der Lage ist. Rdy hat 
20 ack-Zeitverlauf mit Kreditsystem. Fig. 6 zeigt das Bussignal 
zwischen einem Sender und einem Empf anger in . einem Kreditsy- 
stem mit rdyack Prot'okoli. Es sind funf Falle sk'izziert: 

\ 1. Obertragung eines einzelnen Paketes 

25 2. Streaming 

3. Empf anger ist nicht unmittelbar » bereit, zu empfangen 

• 4. Empf anger kann nur zu Beginn empfangen 

5. Empf anger ist nicht bereit, 'weitere Daten zu- empfangen, 
z. B. weil er nicht rekonf iguriert* ist oder keine weite- 

30 ren Daten an den nachsten Empf anger lief ern kann 

2.5. Fig- 15 zeigt das Bussignal zwischen einem Sender und 
einem Empf anger unter Verwendung des Rdyr-Protokolls V 
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Es sind vier Falle skizziert: 

1- Ubertragung eines einzelnen Paketes, mir erlaubt ist, 
wahrend Able aktiv ist. 
5. 2. Das Streaming wahrend Able konstant hoch ist. 

3. Der- Sender ubertragt abhSngig von der Fahigkeit des Emp- 
f angers Daten auf zunehmen . 
, ' 4. Der Sender stoppt das Stromen fur einen Takt. 

10 Um den Kommunikationsbus fur andere Benutzer ofter freizuma- 
chen, kann das gepulste Rdy-Able-Protokoll verwendet werden; 
es ist -allerdings nicht der Standard, wenn einfachere Hard- 
ware gewunscht ist, weil es den Hardwareaufwand' um ein Regi- 
ster vergrfifiert. Fur den Vergleich kann auf Fig* 16 Bezug ge- 
15 nommen -werden. 

Die 'Hardware fiir Rdy Fig.. 17 zeigt ein allgemeines Modul, < 
welches ein Senderteil und ein Senderteil fUr Daten unter' 
Verwendung des Rdy-Protokolls aufweist. Ein spezifisches Mq- 

20 dul kann seine erf orderliche Datenverarbeitungshardware zwi- 
schen dem Sender und der Empf angereiriheit einschieben.. Auf 
die Sender- und" Empf angereinheiten pas sen, wenn der mittlere 
Teil von Fig. 17 weggelassen wird, danri die lokalen Rdy, Able 
und Datensignale direkt auf einarider . ■ Das resultierende Modul 

25 - nur'ein Sender und eine Empf angereintieit - ist in einer 

Pipeline-Stufe niitzlich, wo viele dieser Module zwischen ei- 
nem realen datenproduzierenden und einem datenveibrauchenden 
Modul einsetzbar sind". Dies ist niitzlich, wenn ein Sender und 
ein Empfanger uber eine .grofle Entfernung zu verbinden sind, 

30 . ohne dass die Frequenz und dort der Durchsatz verringeft 
werden soli. 
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Ein Modul muss nicht nur einen Empfanger und einen Sender 
entharten. In vielen- Fallen werden viele Empfanger und ein 
oder mehrere Sender in einem Modul vorgesehen sein, z. B. ei- 
ner arithmetischen Logikeinheit oder einem dual ported ram. 
Dies ist dann sinnvoll, wenn Daten auf unterschiedliche Weise 
erzeugt werden oder wenn Daten* ttber ein anderes Protokoll 
empfangen werden. Beispiele konnen konf igurierbare Zahler 
(ohne Empfanger) oder Displays (keine. Weitersendung) sein. 

Einschub. einfacher Register: 

Wenn der Bus zwischeh Sender und Empfanger einfache Register- 
stufen aufzuweisen hat, dann muss der Empfanger urn zwei Regi- 
ster pro eingeschobene Stufe vergrofiert werden. Ein Beispiel . 
fur diese Notwendigkeit ist, Registerstuf eri an Chipgrenzen 
vorzusehen, z. B. mit Register versehene Anschlus-sstucke. 

Anhang ... 

Empfanger und Sender fur AMBA-Schnittstellen: 

Fig. 18 zeigt eine ' mogliche Schnittstellenanordnung yon AMBA 
zu der CM~Schnittstelle . einef Einheit mit XPP-Kern. 

Fur externe Eintieiten bei der CM-Schnittstelle eines XPP. 
Kerns wird die^ Verwendung von zwei Modulen empfohlen. 

Fig. 19 zeigt die interne Struktur- des Empf angerteils, wel- 
ches in der externen Schnittstelle fur den 16-Bit- 
Ausgangsport des Konf igurationsmanagers erf order lich ist. 

Das Empfangen von Daten fiinktioniert wie folgt: Wenn das Emp- 
fangermodul eine 1 (IJOCH) : an dem recv__valid zeigt, dann wurden 
Daten empfangen und sie sind augenblicklich verfiigbar an dem 
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recv_jdata-Ausgang. Wenn das umgebende Modul in der Lage ist, 
diese Daten zu erhalten, weist es recy_able eine l(HOCH) zu. 
Dann sind'die Daten nur verfiigbar bis zum Ehde des gleiehen 
. Taktes. Danach werden die als nachstes empfangenen Daten" pra- 
5 sentiert, falls verfiigbar. \ 

Fiir einige Schaltkreise kann es ntitzlich sein, das recv^rdy- 
*' Signal zu verwenden, welches zeigt, daJ5 Daten augenblicklich 
aus dem Empf anger genommen werden. Es ist ein UND- 
10 Logikresultat aus recv_valid und recv_able. 

Sender in externen Einheitfen - 

i 

15 Fig. 20 zeigt die interne Struktur des Senderteil's, welches 
Teil des externen Moduls zu sein hat, welcher zu dem 16-Bit- 
Eingangsport des Konf igurationsmanagers eine Schnittstellen- • • 
verbindung herstellt . . Auch ein gebrauchl.icher 43-Bit- 
Codeworteingang einer CM (Konf igurationsmanager) kann diesen. 

20 Eingang' extern erwarten. Beide Versionen konnen in einer Si- 
1 mulationsumgebung verfiigbar sein. 

' Wenn dieses Modul und die XPP direkt verbunden sind, konnen 
die Signale send_req und n_back beide au£ 0 (LOW) ; gesetzt 

25 werden.. Die n_back und n_oe werden nicht verwendet. Das Sen- 
den von Daten geschieht wie folgt: Wenn das. Sendermodul Sine 
1 (HOCH) am send_able zeigt, darf das send_rdy-Signal auf 1 ■ 
(HOCH) gesetzt werden, und zwar'mit gultigen Daten an dem. 
send_Jdata-Eingang. All dfes geschieht im gleiehen Takt. Wenn 

30 neue Daten im nachsten Takt verfiigbar sind, kann das send_rdy 
wieder auf l(HOCH)' gesetzt werden, andernfalls ist es freizu- 
geben. send_data braucht nicht giiltig in irgendeinem Zyklus 
zu sein, wo send_rdy 0 (LOW) ist. 
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Bussysteme und Rekonf igurationsverf ahren 
Patent anspruche 

1. Verf ahren zum Ansteuern von Bussystemen, dadurch gekenn- 
zeichnet, dass 

' eine Auf schaltung auf einen Bus durcti die Genehmigung der 
Verbindung durch Sender und Empf anger erfolgt. 

2. Verf ahren ' zur Rekonf igurationssteuerung von rekonf igu- 
rierbaren Elementen, dadurch gekennzeichnet dass 
Signale mit den Daten und/oder Trigger ubertragen werden 
die die Rekonf iguration der rekonf igurierbaren Element 
und/oder Busse steuert. 

3. Verf ahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi die Art der Rekonf iguration 
derart ge'steuert wird, dafi wahlweise eine Rekonf iguration 
von zu einer Konf iguration gehorenden Objekten und insbe- 
sondere nur dieser unabhangig (f orcedReconf ig> von dem ' 
augenblicklichen Datenzustand oder abhangig davon (Syn- 
cReconfig) durchgefiihrt werden kann. 
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Verfahren nach einem der vprhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi' ein-e Blockade der . Rekonf igura- 
tionsauf f orderungreaktion und/oder Rekonf igurationsauf- ' 
f orderungweiterleitung fur zumindest eine* Rekonf igurie- 
rungsart an einzelnen , Obj ekten einer Konf iguration vorge- 
sehen wird. 

Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi auf ein. Erkennen einer Rekonf i- 
gurationsbedingung hin ein entsprechendes Signal (Recon- 
figEcho) an daten- und/oder triggers tromsignalaUf warts 
liegende Objekte gesandt wird. 

•Multidimensionales Feld von Elementen zur Datenbe- 
und/oder -verarbeitung, worin mit Schalter versehene Ver- 
bindungsstucke zur Verbindung der Elemente vorgesehen 
sind, dadurch gekennzeichnet, dafi Mitt.el zur. Schalter- 
stellungsverwaltung derart ausgebildet sind, dafi eine 
Verbindung der Elemente sender- und empf angerseitig kon- 
trollierbar ist. 



Multidimensionales Feld von Elementen zur Datenverarbei- 
tung nach dem vorhergehenden Anspruch, dadurch gekenn- 
zeichnet, dafi die Elemente bzw. Objekte . ausgewahlt sind 
aus- Busstrukturen wie Bussegmenten, dazwischengesetzte 
Registermittel, Logikzelleneinheiten wie PAEs, EALUs, 
ALUs, RAM-Element en, insbesondere grobgfanularen Lo- ' 
gikzelleneinheiten. 

Multidimensionales. nach einem der beiden vorhergehenden 
Anspruche, dadurch gekennzeichnet, dafi die Mittel zur 
Schalterstellungsverwaltung dazu ausgebildet sind, den 
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Objekten zugeordnete, konf igurationsindikative Ident'if i-: - : 
kationskennzeichnungen auszuwerten und eine Schalter- 
schliefistellung zwischen zwei Objekten von der Auswertung . 
abh&ngig zu machen. 

Verfahren zur Steuerjung eines Datenflusses in multidimen- 
sionalen Feldern aus Logikelementen, insbesondere grob- 
granularen Logikelementen, worin die Datenweitersendung ; 
verarbeitbarkeitsabhangig gemacht wird, 
dadurch gekennzeichnet, dafi 

dem Sender das Seriden eines Datenpaket erlaubt wird, wenn 
der Empf anger dem Verbindungsbus ein Signal zuordnet," das 
anzeigt, dafi kein hereinkommendes . Datenpaket verloren ge- 
hen kann 
und/oder 

dem Sender gestattet wird, zwei Datenpakete zu'senden und 
sp'viele zusatzliche Pakete, wie er Bestatigungen vom 
Empf anger erhalt (acknowledges), wobei der letzte Daten- 
wert auf dem BUS gultig frleibt und der Empf anger jedes 
empfahgene Paket bestatigt, sobald er in der Lage ist, 
weitere zu empfangen* / 
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Zusammenf as'sung 

15 -Die vorliegende Erfindung befafit sich mit Verfahren und Aus- 
' gestaltungen von .Bussystemen fur konf igurierbare Architektu- 
reri; Die Optimierung der Kbnf igurations- und Rekonf igurati-- 
, onseffizenz wird besonders berucksichtigt . 
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